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(57) ABSTRACT 

The invention provides a method for communication 
between a plurality of stations in a communication network 
using media access protocol, in which medium access is 
granted to stations obtaining a successful reservation of the 
medium and in which data transmission verification is 
performed by the protocol within the reservation. In the 
method a station sends a request message on the commu- 
nication medium for a reservation of the medium to a 
recipient station in the network. The recipient station sends 
a reservation confirmation message back to the sending 
station which receives it and responds to the reservation 
confirmation message by sending an ordered sequence of 
data frames to the recipient station. After sending the 
ordered sequence of data frames the sending station sends an 
end of transmission message to the recipient station, which 
replies by sending back an end of transmission confirmation 
identifying the number of frames received in their original 
sequence. If the number is not correct remedial action can be 
taken by the sending station to resend missing data. Address 
conflict resolution is also provided by another aspect of the 
invention. The invention has embodiments which handle 
unicast and groupcasting frarismissions. 

23 Claims, 4 Drawing Sheets 
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DATA LINK LAYER EXTENSIONS TO A Distributed MAC protocols in a wireless CSMA/CA 

HIGH LATENCY WIRELESS MAC network are often plagued by asymmetric or hidden nodes. 

PROTOCOL One common process to deal with this problem is an 

RTS/CTS style of MAC protocol. Now let us consider the 
5 problem of accessing the shared medium using any distrib- 

FIELD OF THE INVENTION uted or coord j nat ed protocol.[2] In general, if any wireless 

This invention is in the field of wireless communication terminal using a media access control (MAC) protocol of 

and Media Access Control (MAC) Protocols with extensions choice needs to transmit signals for coordinating the access 

and methods designed to improve performance in the com- t0 the medium, such signals need to be heard by all terminals 

munication environment. 10 using that medium. We refer to any signal that bears infor- 
mation important to the MAC protocol, media coordination, 

BACKGROUND OF THE INVENTION or reservation as reservation or control symbol (the control 

In a typical wireless communication network environ- symbol can be sent from any wireless terminal in a distrib- 

ment that has a number of stations, each device (network uted MAC and by a central coordination in a coordinated 

station) can be considered as having a MAC layer and a link 15 MAC). The collection of all reservation symbols in each 

layer, and would require the use of MAC and Link layer frame conveys the reservation information that is used to 

protocols. The Link layer is responsible for providing follow the MAC protocol rules and specifications. There are 

address discovery, address conflict resolution, connection other type of signals or symbols which we refer to as 

setup, information data exchange and disconnection ser- information or data symbols which are used for transferring 

vices. In some networks high latency is often a big consid- 20 information such as higher layer protocol data units from a 

eration due to the setup overhead required to gain access to transmitter to a specific receiver or a group of receivers (in 

the media. In a typical networking environment the Link case of multicast). These symbols do not bear any reserva- 

layer protocol will be responsible for ensuring end to end tion or control meaning and hence do not need to be heard 

delivery of the data. To accomplish this a typical link layer by all terminals using a shared wireless medium. Now, if 

will incorporate a polling process by which control frames 25 reservation or control symbols are not heard by all terminals 

are periodically exchanged between the source and target that use the shared medium, the MAC protocol rules will not 

device to acknowledge reception of the sent data frames. In be followed correctly by all stations and any station that does 

networks that suffer from high latency the overhead incurred not receive the reservation signal might try to access the 

by utilizing this type of polling process can be very expen- medium without being permitted. As a result, collisions may 

sive (measured in terms of throughput). The cumulative 30 occur with a high probability and depending on the MAC 

effect for the entire network when considering the aggregate protocol, the network throughput can degrade. In other 

cost of all devices in the network is even more expensive. In words, the reservation reliability depends on the probability 

a wireless network latency can be measured by the time it that all stations accessing a shared medium receive a reser- 

takes for a station to get access to the channel. vation symbol and in turn the media throughput depends on 

In a wireless environment, the bit-error-rate depends on 35 the reservation reliability. Here one important issue in the 

the received signal quality at any specific station and on the design of the MAC protocol is the choice of the repetition 

signal-to-noise ratio (SNR) at the receiver. In general, the rate R. Let us define C(I,J) as the transmission rate from 

SNR depends on the distance of the receiver from the station I to station J, such that the received symbol error 

transmitter, the transmitted power, and the environment probability at J is less than a predefined level. For a given 

itself (e.g. open space, characteristics of the geographical 40 maximum transmission rate of Cmax with R=l where each 

space and materials used in the environment). Assuming a symbols is sent only once, Cmax/C^IyJ) defines the repetition 

fixed transmission power and a given environment, the SNR rate R(I,J) that a terminal I uses to transmit symbols to J. As 

at any receiver depends on the distance from the transmitter for choosing the repetition rate R(I,J), one can choose to 

as well as the level of interference (e.g. measured in terms transmit all symbols at the maximum repetition coding rate 

of power) at the receiver. This interference can be generated 45 such that all stations accessing the shared medium can hear 

by the environment (e.g. light sources of Infrared all transmissions (reservation and data). But this will result 

transmission) or by the signal transmitted by other terminals. in the lowest achievable throughput. 

In general, depending on the interference characteristics, The method described herein provides a process where all 

modulation, coding, or signal processing techniques can be symbols within control (or reservation) frames and/or Data 

used to improve the SNR at a receiver.[l] For the Infrared so frames are sent with a repetition rate Rmax which is high 

wireless medium, a process based on repetition coding has enough that all stations within the interference range can 

been proposed in [2] In this process, each symbol is trans- decode the symbols correctly with a high probability. Con- 

mitted n times (hence the term repetition coding) in the sider a random access protocol based on Request-to-Send 

wireless channel. We refer to n as the repetition rate (R). The (RTS) and Clear-to-Send (CTS) as described in.[4] In the 

receiver in turn receives n symbols and makes a decoding 55 light of the above discussion on multirate communication 

decision. Now, as we increase n, the probability of receiving using repetition coding, RTS and CTS packets need to be 

a symbol correctly increases and for a given bit-error-rate sent with a repetition coding rate Rmax which enables all 

(BER) or signal-to-noise-ratio (SNR) at any receiver, one terminals that share the wireless medium to receive such 

can find n in such a way that the probability of receiving a control packets or frames with a predefined high probability, 

correct symbol is above a predefined level. As a result, the 60 The problem in this case is that first of all, highly repetition 

repetition rate R required to receive a symbol correctly with coded RTS or CTS packets will increase their transmission 

a predefined probability at a given receiver depends on the time and hence the collision window of the MAC protocol 

interference level at the receiver as well as its distance from and also reduce the throughput. In addition, when the 

the transmitter. Hence, since the SNR depends on the channel is reserved for an extended time by doing a burst 

geographical placement and interference, the repetition rate 65 reservation, there is a need for other terminals that are not 

necessary to achieve a given BER at a receiver is not fixed participating in the reservation to know that the channel is in 

for all connections within a wireless network. use and to hold back any transmission. Note that even when 
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the reservation is done with Rmax, there is a possibility that FIG. 2 is a drawing of the new frame type "s" created for 

some station may miss the reservation exchange. Again, in this invention. The figure describes the fields used in the 

order to solve this problem, one could send all information header and body of the new MAC frames invented, 

with Rmax. but this will result in a very low throughput. rt „ - . , r , , . . f 

7;. .... , , j ii j • rci • * i. 3 is a drawing of sequenced data transfer scenario 

Tne solution to this problem as defined m [5] is to have * i n * t* j- i *- 

the repetition rate R for the body of control fraWes less than 5 bG ^ n only 2 stations. It displays the reservation process 

or equal to Rmax. That is the body of control frames are sequenced information exchange between the requester 

transmitted with a repetition rate so that their destination can m & target station. 

receive and decode the body with a high probability. The FIG. 4 is a drawing of a groupcast data transfer. It displays 

header is always repetition coded with Rmax so that all a sequenced data exchange between the requestor and mul- 

stations within the interference range of a transmitter can ^ tiple target stations. 

receive and decode it with a high probability. This process A u « • or^ i *u * i _ *u j • u j 

. . . * * • *u *? i_ * j j a. As shown in FIG. 1 the protocol method is based on a 

is designed to increase the throughput and reduce the n , . c , mTC v J « 4 c , /r ™^ c 

caUisioTwindow on the transmission of reservation control Request-to-Send (RTS) and Clear-to-Send (CIS) frame 

frames (e.g. RTS/CTS) since if MAC bodies were transmit- ^change to reserve the medium before the beginning of 

ted with the repetition code of Rmax they will have a is each data transmiss ">n. * process station (A) would 

potentially much longer transmission time and hence a send aQ RTS to staaon ( B > If statlon ( B ) receives a RTS 

larger collision window. All header fields of any frame &ame 11 would re P!y a CTS to station (A). This 

(reservation frames or data frames) that bear any reservation exchange would announce to all other stations that (A) and 

specific information are repetition coded with Rmax and are (B) have reserved the medium for some defined period of 

in the frame header. The fields defined below are used in the 20 time and will now exchange data. All other stations hearing 

header in addition to any preamble (or any other fields) this exchange are expected to remain quiet until the next 

required by the physical layer. We assume that source and period of media contention. The reserved period of time is 

destination addresses are within the frame body and are sent known as the Reservation Time (RT). The end of the 

with the repetition rate R. reserved period is announced by a frame exchange hand- 

1 — The Reservation Identification (RID) field identifies an shake between the 2 participating stations. Station (A) 
ID associated with an ongoing reservation attempt or data 25 wou id sen d an End-of-Burst (EOB) request to station (B) 
exchange. Since RID is in the robust header, it is heard m d station (B) would reply with an End-of-Burst-Confirm 
with a high probability by all stations with which the (E OBC). An individual station may contend multiple times 
transmitting station can interfere The RID is defined per before actuall a reservation . We refer to the time . 

reservation m a static or a random manner. That is a 4 .* * j- * *l j* tL 

\ . " " *" . , * i Jf T1 T an a station may wait contending for the medium as the 

station that starts a reservation, can have a predefined RID w Contention Time 
defined uniquely for each destination station, or it can 

select a random RID for the full duration of each reser- SUMMARY OF THE INVENTION 
vation attempt and data exchange. Another alternative use 

of the RID is to define it for a group of stations. In this framework of the invention provides a combination 

case all stations with the same RID would have a common 35 that overcomes difficulties encountered in the prior art and 

repetition rate R which enables them all to receive and is capable of achieving significant performance (measure din 

decode the transmission of any member of the group. Any terms of throughput) gains. 

station that receives a data or control frame with a RID One aspect of the invention provides a method for com- 
assigned to a group different from the one (or ones) munication between a number of stations in a communica- 
assigned to that station, would ignore the transmission. In ^ tj on nel work using media access protocol, in which trans- 
other words, any station tries to lock into signals trans- mission medium access is ted to stations obtaining a 
mitted at the physical layer by stations belonging to its successM reser vation of the medium and in which data 

« t °Tlj J£ . r lL transmission verification is performed by the protocol within 

2 — Jne Frame Type field defines the type of the frame: it _ t . r * ,. . i ,* aU j c iL 

Firstly, it defined if the frame is a data frame or a control me [n ™ ™ «**™» \* * e me * od °{ te 

frame. Secondly, it defines the sub-types of frames within 45 a ™ ^ the ^twork desired to make a 

each defined type. For data frames the following types are reservation of the medium for communication to another 

defined: (1) Reserved Data Frames which are frames that statlon would ^ nd a rec l uest message on the communication 

are sent using a reservation: exchange-(2) Unreserved medium for a reservation of the medium from one station to 

data frames which are frames transmitted without going a recipient station in the network. The other station, the 

through the full reservation exchange. For Control frames, 50 recipient station, would then send a reservation confirmation 

at least the, following frame types are defined: Request- message which is received by the station requesting the 

to -Send (RTS), Clear-to-Send (CTS), End-of-Burst reservation, and which responds to the reservation confir- 

(EOB), End-of- Burst-Confirmed (EOBC), and the mation message by sending an ordered sequence of data 

Acknowledgement (ACK) frame frames (preferably sequentially numbered) to the recipient 

3 — The Reservation Time field defines the amount of time 55 station. After sending the ordered sequence of data frames 
that a medium is being reserved for. The field is carried in the sending station sends an end of transmission message (an 
both the RTS and CTS control frames. When used in a end of burst message) to the recipient station, which con- 
data frame it describes the size of the data payload in firms it by sending an end of transmission confirmation (end 
bytes. This is also known as Block Length (BL). 4. The of burst confirmation) to the sending station identifying the 
repetition rate RR defines the best data rate the revesting 6Q niimber of framcs rcceived m their sequence . 
station should use to send it s data. Finally the RR* field - n < 1 A • • c *l 
defines the recommended rate by the target station for ******* fnd of transmission connrmaUon from the 
sending the data recipient station identifying the number of frames received 

in their original sequence accomplishes this by identifying 

A BRIEF DESCRIPTION OF THE DRAWINGS me next frame expected in the sequence, from the sending 

FIG. 1 is a drawing of a reservation process. It demon- 65 station. If the next frame identified is not correct, i.e. is a 

strates the protocol flow between a requesting station and frame number other than one greater than the last frame in 

target station to setup and terminate a reservation. the sequence that was sent (indicating that some data is 
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missing or out of order), then there apparently has been a and get instant feedback from the target station indicating 

communication failure and it is preferable to have the whether frames were successfully received in sequence, 

sending station (for instance, by its communications This is accomplished by using a SEQ field in the body of the 

facilities) capable of responding to this problem, for MAC SDATA frame as denned in FIG. 2. Hie target EOBC 

instance, by hardware or software design, e. g. in the control 5 rcS ponse frame carries the sequence results from the target 

or link layer initiating communication, on receipt of the end station 

of transmission confirmation. Preferably, the station will ™ * * ^ -j XIA p 

cause the transmission of the remainder of the ordered ™* Gro "f. cas T ransfer ™ de a ^ AC leVel 

sequence of data frames to the recipient. In one approach to rehal ? 16 myilhc ^ [Z™? * ddre *0 da ? 

this the communication facilities are adapted to cause the 1ft which can provide immediate target staUon feedback to the 

initiation of a request for reservation of the medium to send 10 MAC ™« eich member m the S rou P multicast, 

the remainder in a similar manner as the original transmis- The address conflict resolution process provides a mecha- 

sion was accomplished. nism to perform MAC level address conflict resolution 

Another aspect of the invention provides a method for without involving the user of the MAC protocol (ie. A Link 

multicast communication between a preselected group of Control Protocol ). The MAC will provide a local address 

stations in a communications network using a medium for 15 mapping using the link address and the local MAC address, 

communications in which a station that requires communi- Upon detection of a duplicate MAC address the local 

cation with a group of stations sends a request message for address table will be updated and remapped using the new 

a reservation of the medium addressed to a target station, MAC address in the table. The conflict resolution process 

which responds by sending a clearance to send message will be isolated from the upper protocol layer and will not 

back to the sending station, which responds to the clear to 20 haye aQy awarencss of the change, 
send message by sending sequenced frames of data (carrying 

sequencing information, such as frame numbers) to the DETAILED DESCRIPTION OF THE 

members of the preselected group of recipient stations at the PREFERRED EMBODIMENT 
same time. The sending stations polls selected stations in the 

preselected group of stations (for instance, by addressing 25 In mis we ^ describe the methods of the 
them individually) requesting acknowledgment of the num- invention using a distributed CSMA/CA type of MAC 
ber of sequenced data frames received by the selected protocol with repetition coding as described in the back- 
stations by sending polling frames addressed to these sta- ground. The invention contains several new frame types, 
tions. These stations respond by sending sequence acknowl- control frames, header and MAC body fields as illustrated in 
edgment messages which are received by the sending sta- 30 detail in FIG. 2. 

tion. The steps are repeated until all selected stations of the Three new frame types were invented to compliment the 

preselected group of stations have been polled. After this the MAC protocol, namely the Sequenced Data frame 

sending station sends an end of burst message to the target (SDATA), Sequenced Poll frame (SPOLL) and the 

station for termination of the reservation of the media, which Sequenced Acknowledgment (SACK) frame. The SDATA 

responds by sending an end of burst confirmation message 35 frame has a new sequence field which has been added to the 

identifying how many frames have been received in their MAC body of the frame. Hie SPOLL frame is a simple 

original order preferably by including in the end of burst header with a remote unicast destination address (DA) field 

confirmation a frame number that is next in sequence to the contained in the MAC body. The SACK frame is a simple 

number of the last frame received in the original sequential header with the remote unicast source address (SA) which 

order in which they were sent. If the data transmission was ^ should be identical to the (DA) field of the SPOLL contained 

not successfully completed, for instance because some data in the MAC body. The SPOLL is used to poll remote stations 

frames were not received or were received in the wrong to identify whether the data previously sent was received 

sequence the process may be repeated for the frames sub- successfully in sequence. The SACK frame provides the 

sequent to those received in their original order. For instance target stations response to the POLL 

if only the first 2 frames of a 4 frame sequence were received 45 EOBC header was also modified to add a new 

in the correct order the last 2 frames can be resent in a Sequence (SEQ) field to provide a means for the target 

subsequent transmission reservation. sta tion to feedback status for previously transmitted data 

In still another aspect of the invention if an acknowledg- frames received successfully in sequence without error 
ment is not received from a polled station within a prese- 
lected time period the sending station repeats the polling of 50 Process 1: Sequenced Data Transfer Modes 
the polled station. The basis for the invention is to provide a sequencing 

One aspect of the invention herein incorporates respon- feature for data frames sent at the MAC level to reduce the 

sibilities that might be used in a link layer into a wireless dependency on Link Layer polling. Frames which are suc- 

MAC protocol. While it was not apparent that this approach cessfully received in sequence will be acknowledged imme- 

was workable it subsequently appeared, after significant 55 diately to the upper link layer and will not require a polling 

experimentation and development that significant benefits sequence. In networks that incur high latency this is a 

could be realized. The concepts of the invention are also well valuable savings. Even networks that do not incur a high 

suited for other types of MAC protocols that may incur high latency will still realize some performance gains. In this 

latency. However they will not be discussed in detail here, process, illustrated in FIG. 3, a station (A) would contend for 

The methods described herein are used to improve perfor- eo the channel using the previously defined RTS/CTS process, 

mance (measured in terms of throughput) using a typical The destination field in the MAC body of the RTS frame 

RTS/CTS based distributed MAC protocol Once the media from (A) is required to be a unicast address directed at a 

has been reserved the requesting station is now free to send specific target station (B) as this process is only applicable 

its data. The following utilities are designed to provide more for a burst of data between 2 stations. Upon reception of the 

efficient methods for this data exchange. 65 CTS from (B) the requesting station (A) will begin sending 

The Sequenced Data Transfer Modes allow the MAC to the sequenced data (SDATA) frames to (B). The SDAIA 

send MAC level sequenced data frames inside a reservation frames sent to (B) are required to use a unicast address field 
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for the destination address (DA) in the MAC body. Each listening on the group address will receive the data. The 

consecutive SDATA frame within the reservation burst will main motivation behind this style of addressing process is it 

provide an incrementing number in the SEQ field of the allows a single transmit request to be heard by multiple 

MAC body After the last SDALA frame is transmitted then stations simultaneously. However, in wireless protocol 

(A) will begin termination of the reservation using an EOB 5 schemes you are often not sure whether all the target stations 

frame. Upon reception of the EOB frame (B) will return to can near me transmitting source device. The basic idea 

(A) an EOBC to complete the termination handshake. The with groupcasting is to provide a reliable transfer mode with 

EOBC returned from (B) to (A) will contain a new SEQ field group addressing (multicast) by providing confirmation that 

which will indicate the number of frames received success- foe data was actually successfully received in its original 

fully in their original sequence during the reservation burst. 10 sequence. The fact that this is all performed at the MAC 

The SEQ counter on both stations will be reset at the end of level provides additional performance (measured in terms of 

the reservation. The sequence counter could start at any throughput) advantages that could not be achieved by using 

known position, the typical value used would be zero or one. mis process at an upper protocol layer. The Groupcasting 

If a station (A) were to send 4 frames to station (B) upon transfer mode is similar to the Sequenced Data transfer 

terminating the reservation the target station would inform 15 mode except for the fact that the transmission now involves 

the requesting station of the next frame expected in multiple intended receivers. 

sequence. If a frame was received out of sequence the target In this process, as illustrated in FIG. 4, the source station 

station (B) would stop incrementing it's sequence counter (A) will contend for and reserve the medium with a target 

and tell the requesting station (A) to retransmit at the point station (B). The target station (B) may be optionally part of 

data was received out of order from it's original sequence, 20 the group. When the media has been reserved (A) will send 

The requesting station (A) can pass this information to the a burst of SDATA frames using a multicast (Group) desti- 

Link layer user of the MAC. If the user of the MAC is nation address (DA). In this scenario, it is expected that (B) 

informed all data frames were received correctly it will no would be a member of the group Ustening on the group 

longer be required to poll the remote station to discover this address. We send 4 Sequenced Data frames, as described in 

information. The polling requirement would now only be 25 the previous process the SEQ parameter is incremented for 

necessary in cases where the EOBC frame was lost. Two each consecutive SDATA frame. When the requesting sta- 

possible outcomes can happen at station (A). If the EOBC tion (A) has finished transmitting the sequence of SDATA 

frame was received by (A) then the link layer will know frames it will then proceed to individually poll each member 

immediately which frames were lost and can begin error of the group. The requesting station could also optionally 

recovery immediately. However, if the EOBC frame was lost 30 select to only poll a select subset of the group. A group 

then the link layer will not know which frames were registration procedure would need to be defined to enable 

successfully received and a polling sequence would know be the source station (A) to know all remote stations associated 

required. This complete process will result in a valuable to the specific group address. (A) will then proceed to poll 

reduction in Link layer overhead and reduce the amount of each individual member of the group. The polling procedure 

time the station would spend contending for the media. 35 is completed by (A) sending an SPOLL frame to a target 

station identified by the unicast (DA) in the MAC body. The 

Pseudo Code Explanation for Sequenced Data target station at which the SPOLL frame was directed will 

Transfer Mode reply with a SACK frame. The header of the SACK frame 



[F ( MEDIUM IS IDLE ) 
SEND ISTS Frame 
IF ( CIS Frame received ) 

Set SEQ counter to 0 in 1st SDATA frame 

Send SDATA frame 

LOOP 

Increment SEQ counter 
Send SDATA frame 

Repeat loop until all SDATA frames transmitted 

ENDLOOP 

SEND EOB Frame 

IF ( EOBC Frame received ) 

Extract the SEQ field from the received EOBC frame 

Inform Link Control number frames successfully received in sequence 

Link Control begins error recovery for lost data if any encountered 

ELSE 

Inform Link Control no transmit confirmation available 
link Control begins polling sequence. 

ELSE 

GO Back and RETRY RTS again 

ELSE 

WATT FOR IDLE MEDIUM 



Process 2: Groupcasting with SPOLL and SACK 
Frames 

Many networking protocols use the concept of group 
addressing or multicast addressing schemes. The basic prin- 
cipal is that you provide a unique address shared by multiple 
stations. When data is sent to the group address all stations 



will provide the SEQ field from the target station and will 
identify the next frame expected in sequence to be received 
by the target station in this reservation burst. The body of the 
65 SACK frame will include the (SA) field for the responding 
station and will be identical to the (DA) provided in the 
SPOLL frame. A timeout facility has been incorporated on 
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the requesting station (A) to handle the case where the 
SACK response from (B) may get lost and not be received 
at (A). In such cases (A) could attempt to retransmit the 
SPOLL frame within the reservation and repeat the previ- 
ously described procedures. A retry limit would be defined 5 
to control the number of times (A) would be allowed to 
attempt to get a response to the SPOLL. The SPOLL and 
SACK exchange between (A) and the next target device 
would then be repeated for every unicast (DA) address 
included in the group. When all target devices in the group 10 
has been polled the source station (A) will then terminate the 
reservation by using the EOB/EOBC handshake termina- 
tion. The requesting station (A) also has the optional facility 
of polling the target station (B) explicitly to receive the SEQ 
results or it may rely on the SEQ field in the EOBC frame. 15 
Providing the SEQ field on the EOBC would eliminate the 
need of polling the station used to establish the reservation. 
After all stations have been polled and the reservation has 
been terminated the MAC will report to the upper Link layer 
the status of the transmitted data. If all stations received the 20 
intended data then no other actions are required at the link 
layer. However, if data loss was detected then the link layer 
can perform it's error recovery procedures. In the example 
shown in FIG. 4 you can see a situation where station (A) 
and (C) received all 4 frames correctly in their original 25 
sequence. However, station (B) only received the first 2 
frames correctly. The link layer can now use this information 
& When performing link layer recovery. 

Pseudo Code Explanation for Groupcasting Data 
Transfer Mode 



protocol would be responsible for identifying address col- 
lisions and taking procedures to resolve them. The benefits 
of this new invention is the MAC will be able to detect and 
resolve the address conflict quicker and easier than upper 
layer Link Control protocols. Also, the MAC protocol will 
provide a local mapping of the MAC address to isolate the 
dynamic process from the upper layer protocol. This will 
allow the MAC to reassign a new MAC address with no 
involvement required by the upperlayer Link protocol. 

In this process, this aspect of the invention would involve 
the MAC protocol assuming the responsibility for Address 
Conflict Resolution. The source station will listen to all 
received MAC frames which are using a (SA) field. 
Examples of these frames would include all types of DATA 
flames and the SACK frame. If a (SA) is detected with a 
matching value and the frame is received without errors (ie 
no CRC error detected) then the conflict is detected and 
reported. The MAC protocol performs this check on every 
frame received carrying an (SA). Upon detection the MAC 
will reassign a new value for it's own MAC address and 
update the address mapping table. The MAC station would 
also need to inform all stations it was in communication with 
of it's new address. The process could also be applied to 
resolve duplicate addresses on behalf of other stations in the 
network. This would be accomplished using the address 
mapping table with Link Control and MAC address pairings. 
Areceived MAC address paired with an LC address different 
than identified in the address table would be used to identify 
the owning station of the conflict. 

In the preceding description pseudocode examples have 
been provided for a more thorough understanding of 



IF ( MEDIUM IS IDLE ) 
SEND RTS Frame 
IF ( CTS Frame received ) 

Set SEQ counter to 0 in 1st SDATA frame 
Send SDATA frame with Group address 
LOOP 

Increment SEQ counter 
Send SDATA frame with group address 
Repeat loop until all SDATA frames transmitted 
ENDLOOP 
POLL LOOP 

Send Poll frame to remote station using unicast address 
IF (SACK frame received from remote station) 

Extract the SEQ field from the received SACK frame 
ELSE 

IF (poll retry limit exceeded) 

move on to the next station to poll 
ELSE 

resend the poll frame 
Repeat POLL LOOP for each member until all SPOLL frames transmitted 
END POLL LOOP 
SEND EOB Frame 
IF ( EOBC Frame received ) 

Extract the SEQ field from the received EOBC frame 
ELSE 

Inform Link Control no transmit confirmation available for target station 
Link Control begins polling sequence for target station. 
Inform Link Control number frames received in sequence by the group 
Link Control begins error recovery for lost data if any encountered 
ELSE 

GO Back and RETRY RTS again 

ELSE 

WAIT FOR IDLE MEDIUM 



Process 3: Address Conflict Detection with Local 
Address Mapping 

All MAC layer protocols use some form of addressing 
process to uniquely identify each station. Typically a link 



described embodiments of the invention. Various applica- 
tions of the pseudocode will be evident to those skilled in the 
art, as depending on the objectives and equipment used for 
communications network stations the pseudocode could be 
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used for the basis of software, micro code or hardware repeats said previous two steps until all selected sta- 

implementation. tions of said preselected group of stations have been 
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The embodiments of the mvention m which an exclusive 20 Unk mcans ^ adapted to cause the mitiation of a 

property or privilege is claimed are defined as follows: request for reservation of said medium to send said remain- 

1. A method for multicast communication between a der 

preselected group from a plurality of stations along a com- 5 ^ method of claim x where i D sa id first station: 

munication medium in a communication network using j 1 ^ 4 4 • • -j 

*t- l-u * -j j * • sends a clearance to send request transmission over said 

media access protocol, m which access to said medium is oc ^ . * . . . 

■ j . i. * * i_* • • jx 1 media addressed to a recipient station; 

granted to stations obtaining a successful reservation of the r ' 

communication medium and in which data transmission receives a clear to send message from said recipient 

verification is performed by said protocol within said station; 

reservation, comprising: responds to receipt of said clear to send message from said 

a method in which a first station: 30 recipient by sending a sequentially numbered series of 

sends a request message on said communication data 11311165 to sa rd recipient; 

medium for a reservation of said medium from said after sending said series of data frames, sends an end of 

first station to a recipient station in said network; transmission burst message to said recipient; and 

receives from said recipient station a reservation con- receives from said recipient an end of transmission burst 

firmation message; 35 message confirmation identifying a frame number that 

responds to said reservation confirmation message by is next in sequence to the number of the last frame 

sending an ordered sequence of data frames to said received by said recipient for those frames that were 

recipient station; received in their original sequential order, and 

after sending said ordered sequence of data frames, wherein said first station is adapted to respond to said end 

sends an end of transmission message to said recipi- 40 0 f burst message confirmation if said frame number 

ent station; and received is not the next number in sequence to the 

receives an end of transmission confirmation from said number of the last frame originally sent. 

recipient station identifying the number of frames 5, The method of claim 5 wherein said communication 

received in their original sequence, ^ control means is adapted to cause the transmission of 

wherein communication link control means initiates said 45 the remainder of said ordered sequence of data frames to 

communication method, wherein said communication said recipient. 

link control means is adapted to respond to receipt of 7. The method of claim 6 wherein said communication 

said end of transmission confirmation if said number of link control means is adapted to cause the initiation of a 

frames received in their original sequence is less than request for reservation of said medium to send said remain- 

the number of frames originally sent; 50 der. 

wherein said group is a preselected group of said plurality 8. Ihe method of claim 1 wherein communication link 

of stations and wherein: control means initiates said communication method, 

said first station wherein said cornmunication link control means is adapted 

sends a request message for a reservation of said to respond to receipt of said end of transmission confirma- 

medium addressed to a target station; 55 tion if said number of frames received in their original 

receives a clear to send message from said target sequence is less than the number of frames originally sent, 

station; responds to said clear to send message by 9. The method of claim 8 wherein said communication 

sending a number of sequenced ordered frames of link control means is adapted to cause the transmission of 

data to said preselected group of recipient stations; the remainder of said ordered sequence of data frames to 

polls selected stations in said preselected group of 60 said recipient. 

stations requesting acknowledgment of the number 10. The method of claim 9 wherein said communication 
of sequenced data frames received by said selected link control means is adapted to cause the mitiation of a 
stations by sending polling frames individually request for reservation of said medium to send said remain- 
addressed to said selected stations in said preselected der. 

group of recipient stations; 65 11. The method of claim 1 further including address 

receives sequence acknowledgment messages from conflict resolution process provides a mechanism to perform 

said selected stations; media access level address conflict resolution by providing 
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local address mapping at each station using a Link address 
and a local media address whereupon on detection of a 
duplicate media access address said local address table will 
be updated and remapped using a new media access address 
in said table. 

12. A method for multicast communication between a 
group preselected from a plurality of stations along a com- 
munication medium in a communication network using 
media access protocol, in which access to said medium is 
granted to stations obtaining a successful reservation of the 
communication medium and in which data transmission 
verification is performed by said protocol within said 
reservation, comprising: 

a method in which a first station: 

sends a request message on said communication 
medium for a reservation of said medium from said 
first station to a recipient station in said network; 

receives from said recipient station a reservation con- 
firmation message; 

responds to said reservation confirmation message by 
sending an ordered sequence of data frames to said 
recipient station; after sending said ordered sequence 
of data frames, sends an end of transmission message 
to said recipient station; and 

receives an end of transmission confirmation from said 
recipient station identifying the number of frames 
received in their original sequence, 
wherein communication link control means initiates said 

communication method, wherein said communication 

link cootrol means is adapted to respond to receipt of 

said end of transmission confirmation if said number of 

frames received in their original sequence is less than 

the number of frames originally sent; 
wherein said group comprises a preselected group of said 

plurality of stations and wherein: 

said first station 

sends a request message for a reservation of said 
medium addressed to a target station; 

receives a clear to send message from said target 
station; responds to said clear to send message by 
sending a number of sequenced ordered frames of 
data to said preselected group of recipient stations; 

individually polls selected stations in said preselected 
group of stations requesting acknowledgment of the 
number of sequenced data frames received by said 
selected stations by sending individual poll frames 
addressed respectively to each of said selected sta- 
tions in said preselected group of recipient stations; 

receives sequence acknowledgment frames from said 
selected stations that were polled; 

repeats said previous two steps until all selected sta- 
tions of said preselected group of stations have been 
polled; 

sends an end of burst message to said target station for 
termination of the reservation of said media; and 

receives an end of burst confirmation from said target 
station identifying as a frame number a number that 
is next in sequence to the number of the last frame 
received by said recipient for those frames that were 
received in their original sequential order. 

13. The method of claim 12 wherein communication link 
control means initiates said communication method, 
wherein said communication link control means is adapted 
to respond to receipt of said end of transmission confirma- 
tion if said number of frames received in their original 
sequence -is less than the number of frames originally sent. 

14. The method of claim 13 wherein said communication 
link control means is adapted to cause the transmission of 
the remainder of said ordered sequence of data frames to 
said recipient. 



15 



15. Hie method of claim 14 wherein said communication 
link control means is adapted to cause the initiation of a 
request for reservation of said medium to send said remain- 
der. 

5 16. The method of claim 12 wherein if an acknowledge- 
ment is not received from a polled station within a prese- 
lected time period said first station repeats the polling of said 
polled station. 

17. Communication means for use in a media access 
10 protocol for performing multicast communication in accor- 
dance with claim 12 between a preselected group of said 
plurality of stations comprising: 

communication frame means for transmitting information 

between said stations, said frame means comprising: 
sequenced data frames including data sequence informa- 
tion; 

sequenced poll frames addressed to selected recipient 

stations respectively, 
sequenced acknowledgment frames addressed to said first 
station including sequence information of information 
received by said selected recipients from which said 
sequenced acknowledgment frames were sent; and 
an end of transmission confirmation frame including 
sequence information of information received by a 
station from which said frame was sent. 

18. Apparatus of claim 17 wherein said apparatus is 
embodied in programming means stored on a media capable 
of being used by stations of communication network. 

19. Apparatus for communication between a plurality of 
stations along a communication medium in a communica- 
tion network using media access protocol, in which access 
to said communication medium is granted to stations obtain- 
ing a successful reservation of the communication medium 
and in which data transmission verification is performed by 
said protocol within said reservation, comprising: 

requesting means at a first station for sending a request 
message on said communication medium for a reser- 
vation of said medium from said first station to a 
recipient station in said network; 
receiving means at said first station for receiving from 
said recipient station a reservation confirmation mes- 
sage; 

data sending means responsive to said reservation con- 
firmation message for sending an ordered sequence of 
data frames carrying ordering information to said 
recipient station; 
reservation termination means for sending an end of 
transmission message to said recipient station after said 
sending of said data frames; and, for responding to an 
end of transmission confirmation from said recipient 
station identifying the number of frames received in 
their original sequence for the termination of said 
reservation; 

end of transmission confirmation means for generating an 
end of transmission confirmation message identifying 
the number of frames received in their original 
sequence by identifying a next frame expected in said 
sequence; and 
means adapted to cause the transmission of the remainder 
of said ordered sequence of data frames when an 
incomplete sequence of frames is received. 

20. Apparatus for communication between a plurality of 
stations along a communication medium in a communica- 
tion network using media access protocol, in which access 
to said communication medium is granted to stations obtain- 
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ing a successful reservation of the communication medium 
and in which data transmission verification is performed by 
said protocol within said reservation, comprising: 

requesting means at a first station for sending a request 
message on said communication medium for a reser- 
vation of said medium from said first station to a 
recipient station in said network; 
receiving means at said first station for receiving from 
said recipient station a reservation confirmation mes- 
sage; 

data sending means responsive to said reservation con- 
firmation message for sending an ordered sequence of 
data frames carrying ordering information to said 
recipient station; 

reservation termination means for sending an end of 
transmission message to said recipient station after said 
sending of said data frames; and, for responding to an 
end of transmission confirmation from said recipient 
station identifying the number of frames received in 2 o 
their original sequence for the termination of said 
reservation; 

end of transmission confirmation means for generating an 
end of transmission confirmation message identifying 
the number of frames received in their original 25 
sequence by identifying a next frame expected in said 
sequence; and 

further adapted for multicast communication between a 
preselected group of said plurality of stations in said 
communications network comprising: 

requesting means at a first station for sending a request 
message for a reservation of said medium addressed to 
a target station; 

response means for receiving a clear to send message 
from said target station, and for responding to said clear 
to send message by sending a number of sequenced 
ordered frames of data to said preselected group of 
recipient stations; 

polling means for individually polling selected stations in 40 
said preselected group of stations requesting acknowl- 
edgment of the number of sequenced data frames 
received by said selected stations by sending polling 
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frames addressed to said selected stations in said pre- 
selected group of recipient stations; 
sequence acknowledgment receiving means for receiving 
sequence acknowledgment messages from said 
selected stations; end of reservation burst messaging 
means for sending an end of burst message to said 
target station for termination of the reservation of said 
media; and 

end of burst receiving means for receiving an end of burst 
confirmation from said target station identifying as a 
frame number a number that is next in sequence to the 
number of the last frame received by said recipient for 
those frames that were received in their original 
sequential order. 

21. The apparatus of claim 20 further including means 
responsive to receipt of said end of transmission confirma- 
tion if said number of frames received in their original 
sequence is less than the number of frames originally sent 
and to transmit the remainder of said ordered sequence of 
data frames to said recipient during a subsequent reserva- 
tion. 

22. The apparatus of claim 20 further including means for 
address conflict resolution process comprising: 

means for performing media access level address conflict 
resolution by providing a local address mapping at a 
station using a Link address and a local media address 
for responding to detection of a duplicate media access 
address said local address table will be updated and 
remapped using a new media access address in said 
table. 

23. The apparatus of claim 20 further including means for 
address conflict resolution process comprising: 

means for performing media access level address conflict 
resolution by providing a local address mapping at a 
station using a T ink address and a local media address 
for responding to detection of a duplicate media access 
address said local address table will be updated and 
remapped using a new media access address in said 
table. 
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